package _11_整理题目._7_查找排序._1_排序算法;

/**
 * 说说熟悉的排序算法
 *      冒泡排序、快速排序、归并排序、插入排序
 *        n^2     nlogn   nlogn    n^2
 *        稳定     非稳定    稳定    稳定
 *
 * 他们的实现思路对比
 *      冒泡排序：
 *      快速排序：
 *      归并排序：
 *      插入排序：
 *
 * 稳定性、时间复杂度、空间复杂度对别
 *                  稳定性     平均时间复杂度
 *      冒泡排序        ✅           n^2     运行轮数，比较次数固定，稳定
 *      快速排序        ×            nlogn   根据选择的基准值不同，不稳定
 *      归并排序        ✅           nlogn   分治思想，每次都要分到两个数为止，稳定
 *      插入排序        ✅           n^2
 */
public class _00_常用排序问题 {

}
